package com.lxw.question;

public class Q18 {
    /**
     * 题目描述
     * 假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？
     */

    /**
     * 解题思路
     * 遍历数组，维护一个最小值，和一个最大利润（遍历过程中更新这两个值得大小，如果条件合适的话)
     * @param prices
     * @return
     */
    public int maxProfit(int[] prices) {
        int min = 0;

        int maxProfix = 0;

        for(int val : prices){
            if(min > val){
                min = val;
            } else if(val - min > maxProfix){
                maxProfix = val - min;
            }
        }
        return maxProfix;
    }
}
